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Abstract. We prove a result that finishes the study of primitive arithmetic 
progressions consisting of squares and fifth powers that was carried out by Hajdu 
and Tengely in a recent paper: The only arithmetic progression in coprime 
integers of the form (a 2 , b 2 , c 2 , d 5 ) is (1,1,1,1). For the proof, we first reduce 
the problem to that of determining the sets of rational points on three specific 
hyperelliptic curves of genus 4. A 2-cover descent computation shows that there 
are no rational points on two of these curves. We find generators for a subgroup 
of finite index of the Mordell-Weil group of the last curve. Applying Chabauty's 
method, we prove that the only rational points on this curve are the obvious 
ones. 



1. Introduction 

Euler ([91 pages 440 and 635]) proved Fermat's claim that four distinct squares 
cannot form an arithmetic progression. Powers in arithmetic progressions are still 
a subject of current interest. For example, Darmon and Merel [5] proved that 
the only solutions in coprime integers to the Diophantine equation x n + y n = 2z n 
with n > 3 satisfy xyz = or ±1. This shows that there are no non-trivial three 
term arithmetic progressions consisting of n-th powers with n > 3. The result of 
Darmon and Merel is far from elementary; it needs all the tools used in Wiles' 
proof of Fermat's Last Theorem and more. 

An arithmetic progression (xi, x-i, . . . , x^) of integers is said to be primitive if the 
terms are coprime, i.e., if gcd(xi,X2) = 1. Let 5" be a finite subset of integers > 2. 
Hajdu [11] showed that if 

(1.1) (at, ...,af) 

is a non-constant primitive arithmetic progression with 1^ e 5*, then k is bounded 
by some (inexplicit) constant C(S). Bruin, Gyory, Hajdu and Tengely [2] showed 
that for any k > 4 and any S, there are only finitely many primitive arithmetic 
progressions of the form (II. ip . with li G S. Moreover, for S = {2,3} and k > 4, 
they showed that = ±1 for i — 1, . . . , k. 
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A recent paper of Hajdu and Tengely p2] studies primitive arithmetic progressions 
(11. ip with exponents belonging to S = {2,n} and {3,n}. In particular, they 
show that any primitive non-constant arithmetic progression (II. ip with exponents 
ii G {2, 5} has k < 4. Moreover, for k = 4 they show that 

(1.2) (h,i2,h,h) = (2,2,2,5) or (5,2,2,2). 

Note that if (af : i = 1, . . . , k) is an arithmetic progression, then so is the reverse 
progression (a/ : % = k, k — 1, . . . , 1). Thus there is really only one case left 
open by Hajdu and Tengely, with exponents (^1,^2,^3,^4) = (2,2,2,5). This is 
also mentioned as Problem 11 in a list of 22 open problems recently compiled by 
Evertse and Tijdeman [10]. In this paper we deal with this case. 

Theorem 1. The only arithmetic progression in coprime integers of the form 

(a 2 ,b 2 ,c 2 ,d 5 ) 

is (1,1,1,1). 

This together with the above-mentioned results of Hajdu and Tengely completes 
the proof of the following theorem. 

Theorem 2. There are no non- constant primitive arithmetic progressions of the 
form flUI]) with U G {2, 5} and k > 4. 

The primitivity condition is crucial, since otherwise solutions abound. Let for 
example (a 2 ,b 2 ,c 2 ,d) be any arithmetic progression whose first three terms are 
squares — there are infinitely many of these; one can take a = r 2 — 2rs — s 2 , 
b = r 2 + s 2 , c = r 2 + 2rs — s 2 — then [(ad 2 ) 2 , (bd 2 ) 2 , (cd 2 ) 2 , d 5 ) is an arithmetic 
progression whose first three terms are squares and whose last term is a fifth power. 

For the proof of Thm. [Tj we first reduce the problem to that of determining the 
sets of rational points on three specific hyperelliptic curves of genus 4. A 2- 
cover descent computation (following Bruin and Stoll [3j) shows that there are no 
rational points on two of these curves. We find generators for a subgroup of finite 
index of the Mordell-Weil group of the last curve. Applying Chabauty's method, 
we prove that the only rational points on this curve are the obvious ones. All our 
computations are performed using the computer package MAGMA [TJ. 

The result we prove here may perhaps not be of compelling interest in itself. 
Rather, the purpose of this paper is to demonstrate how we can solve problems 
of this kind with the available machinery. We review the relevant part of this 
machinery in Sect. EH after we have constructed the curves pertaining to our prob- 
lem in Sect. [2j Then, in Sect. HJ we apply the machinery to these curves. The 
proofs are mostly computational. We have tried to make it clear what steps need 
to be done, and to give enough information to make it possible to reproduce the 
computations (which have been performed independently by both authors as a 
consistency check). 
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2. Construction of the Curves 

Let (a 2 , b 2 , c 2 , d 5 ) be an arithmetic progression in coprime integers. Since a square 
is = or 1 mod 4, it follows that all terms are = 1 mod 4, in particular, a, b, c 
and d are all odd. 

Considering the last three terms, we have the relation 

(-d) 5 = b 2 - 2c 2 = (b + cV2)(b - cV2) . 

Since b and c are odd and coprime, the two factors on the right are coprime in 
R = Z[V2]. Since R X /(R X ) 5 is generated by 1 + v 7 ^, it follows that 

(2.1) b + cV2 = (1 + V2) j (u + vV2f = 9j (u,v) + h j (u,v)V2 

with —2 < j < 2 and u, v £ Z coprime (with u odd and t> = j + 1 mod 2). The 
polynomials and hj are homogeneous of degree 5 and have coefficients in Z. 

Now the first three terms of the progression give the relation 

a 2 = 2b 2 - c 2 = 2 gj {u, vf - hj{u, vf . 

Writing y = a/v 5 and x = u/v, this gives the equation of a hyperelliptic curve of 
genus 4, 

Cj ■ <f = fiix) 

where fj{x) = 2gj(x, l) 2 — hj(x, l) 2 . Every arithmetic progression of the required 
form therefore induces a rational point on one of the curves Cj. 

We observe that taking conjugates in (12.1 p leads to 

i-iyb + {-iy +1 cV2 = (i + V2)- j (u + {-v)V2) 5 , 

which implies that f~j{x) = fj{—x) and therefore that C_j and Cj are isomorphic 
and their rational points correspond to the same arithmetic progressions. We can 
therefore restrict attention to Co, C\ and C2. Their equations are as follows. 

C : y 2 = f (x) = 2x 10 + 55x 8 + 680a; 6 + 1160x 4 + 640s 2 - 16 

d : y 2 = f^x) = x 10 + 30x 9 + 215x 8 + 720x 7 + 1840x 6 + 3024a; 5 

+ 3880a; 4 + 2880a; 3 + 1520a; 2 + 480a; + 112 
C 2 : y 2 = f 2 (x) = Ux 10 + 180a; 9 + 1135x 8 + 4320a; 7 + 10760a; 6 + 18144x 5 

+ 21320a; 4 + 17280a; 3 + 9280a; 2 + 2880a; + 368 

The trivial solution a = b = c = d = l corresponds to j = 1, (u,v) = (1,0) in 
the above and therefore gives rise to the point oo + on C\ (this is the point at 
infinity where y/x 5 takes the value +1). Changing the signs of a, b or c leads to 
oo_ £ Ci(Q) (the point where y/x 5 = —1) or to the two points at infinity on the 
isomorphic curve C_i. 
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3. Background on Rational Points on Hyperelliptic Curves 

Our task will be to determine the set of rational points on each of the curves Co, 
C\ and C2 constructed in the previous section. In this section, we will give an 
overview of the methods we will use, and in the next section, we will apply these 
methods to the given curves. 

We will restrict attention to hyperelliptic curves, i.e., curves given by an affine 
equation of the form 



where / is a squarefree polynomial with integral coefficients. The smooth projec- 
tive curve birational to this affine curve has either one or two additional points 'at 
infinity'. If the degree of / is odd, there is one point at infinity, which is always 
a rational point. Otherwise there are two points at infinity corresponding to the 
two square roots of the leading coefficient of /. In particular, these two points are 
rational if and only if the leading coefficient is a square. For example, C\ above 
has two rational points at infinity, whereas the points at infinity on Co and C2 
are not rational. We will use C in the following to denote the smooth projective 
model; C(Q) denotes as usual the set of rational points including those at infinity. 

3.1. Two-Cover Descent. It will turn out that Co and C2 do not have rational 
points. One way of showing that C(Q) is empty is to verify that C(M) is empty 
or that C(Q P ) is empty for some prime p. This does not work for Co or C2; both 
curves have real points and p-adic points for all p. (This can be checked by a 
finite computation.) So we need a more sophisticated way of showing that there 
are no rational points. One such method is known as 2-cover descent. We sketch 
the method here; for a detailed description, see [3]. 

An important ingredient of this and other methods is the algebra 



where T denotes the image of x. If / is irreducible (as in our examples), then L 
is the number field generated by a root of /. In general, L will be a product of 
number fields corresponding to the irreducible factors of /. We now assume that 
/ has even degree 2g + 2, where g is the genus of the curve. This is the generic 
case; the odd degree case is somewhat simpler. We can then set up a map, called 
the descent map or x — T map: 



Here L x denotes the multiplicative group of L, and (L x ) 2 denotes the subgroup of 
squares. On points P G C(Q) that are neither at infinity nor Weierstrass points 



C : y 2 = f(x) 



L := Q[T] 





L 
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(i.e., points with vanishing y coordinate), the map is defined as 

(x-T)(P) = x(P) - T mod Q X (L X ) 2 . 

Rational points at infinity map to the trivial element, and if there are rational 
Weierstrass points, their images can be determined using the fact that the norm 
of x(P) — T is y(P) 2 divided by the leading coefficient of /. If we can show that 
x — T has empty image on C(Q), then it follows that C(Q) is empty. 

We obtain information of the image by considering again C(R) and C(Q P ). We 
can carry out the same construction over R and over Q p , leading to an algebra L v 
(v — p, or v — oo when working over R), a group H v and a map 

(x - T) v : C(Q V ) — > H v (where Qoo = R). 

We have inclusions C(Q) <—} C(Q„) and canonical homomorphisms H — >■ H v . 
Everything fits together in a commutative diagram 

C(Q) — >H 

n v c(Qv) Uv{x ~ T)v - ii v h v 

where v runs through the primes and oo. If we can show that the images of the 
lower horizontal map and of the right vertical map do not meet, then the image of 
x — T and therefore also C(Q) must be empty. We can verify this by considering 
a finite subset of 'places' v. 

In general, we obtain a finite subset of H that contains the image of x — T; this 
finite subset is known as the fake 2-Selmer set of C/Q. It classifies either pairs 
of (isomorphism classes of) 2-covering curves of C that have points everywhere 
locally, i.e., over R and over all Q p , or else it classifies such 2-covering curves, in 
which case it is the (true) 2-Selmer set. Whether it classifies pairs or individual 
2-coverings depends on a certain condition on the polynomial /. This condition is 
satisfied if either / has an irreducible factor of odd degree, or if deg / = 2 mod 4 
and / factors over a quadratic extension Q(v^) as a constant times the product 
of two conjugate polynomials. A 2-covering of C is a morphism n : D — >■ C that 
is unramified and becomes Galois over a suitable field extension of finite degree, 
with Galois group (Z/2Z) 29 . It is known that every rational point on C lifts to a 
rational point on some 2-covering of C. 

The actual computation splits into a global and a local part. The global computa- 
tion uses the ideal class group and the unit group of L (or the constituent number 
fields of L) to construct a finite subgroup of H containing the image of x — T. The 
local computation determines the image of (x — T) v for finitely many places v. 
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3.2. The Jacobian. Most other methods make use of another object associated 
to the curve C: its Jacobian variety (or just Jacobian). This is an abelian variety J 
(a higher-dimensional analogue of an elliptic curve) of dimension g, the genus of C. 
It reflects a large part of the geometry and arithmetic of C; its main advantage 
is that its points form an abelian group, whereas the set of points on C does not 
carry a natural algebraic structure. 

For our purposes, we can more or less forget the structure of J as a projective 
variety. Instead we use the description of the points on J as the elements of the 
degree zero part of the Picard group of C. The Picard group is constructed as a 
quotient of the group of divisors on C. A divisor on C is an element of the free 
abelian group Div c on the set C(Q) of all algebraic points on C. The absolute 
Galois group of Q acts on Div^; a divisor that is fixed by this action is rational. 
This does not mean that the points occurring in the divisor must be rational; 
points with the same multiplicity can be permuted. A nonzero rational function h 
on C with coefficients in Q has an associated divisor div(/i) that records its zeros 
and poles (with multiplicities). If h has coefficients in Q, then div(/i) is rational. 
The homomorphism deg : Dive — > Z induced by sending each point in C(Q) to 1 
gives the degree of a divisor. Divisors of functions have degree zero. 

Two divisors D,D' G Dive are linearly equivalent if their difference is the divisor 
of a function. The equivalence classes are the elements of the Picard group Pice* 
defined by the following exact sequence. 

— > Q x — > Q(C7) X Dw c — > Pic c — > 

Since divisors of functions have degree zero, the degree homomorphism descends 
to Pic c . We denote its kernel by Pic^.. It is a fact that J(Q) is isomorphic as a 
group to Pic^.. The rational points J(Q) correspond to the elements of Pic^. left 
invariant by the Galois group. In general it is not true that a point in J(Q) can be 
represented by a rational divisor, but this is the case when C has a rational point, 
or at least points everywhere locally. The most important fact about the group 
J(Q) is the statement of the Mordell-Weil Theorem: J(Q) is a finitely generated 
abelian group. For this reason, J(Q) is often called the Mordell-Weil group of J 
or of C. 

If Pq G C(Q), then the map C 3 P h-> [P — P ] G J is a Q-defined embedding of 
C into J. We use [D] to denote the linear equivalence class of the divisor D. The 
basic idea of the methods described below is to try to recognise the points of C 
embedded in this way among the rational points on J. 

We need a way of representing elements of J(Q). Let P i— >■ P~ denote the hy- 
perelliptic involution on C; this is the morphism C — > C that changes the sign of 
the y coordinate. Then it is easy to see that the divisors P + P~ all belong to 
the same class W G Pice. An effective divisor D (a divisor such that no point 
occurs with negative multiplicity) is in general position if there is no point P such 
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that D — P — P~ is still effective. Divisors in general position not containing 
points at infinity can be represented in a convenient way by pairs of polynomials 
(a(x), b(x)). This pair represents the divisor D such that its image on the projec- 
tive line (under the x-coordinate map) is given by the roots of a; the corresponding 
points on C are determined by the relation y = b{x). The polynomials have to 
satisfy the relation f(x) = b(x) 2 mod a(x). This is the Mumford representation 
of D. The polynomials a and b can be chosen to have rational coefficients if and 
only if D is rational. (The representation can be adapted to allow for points at 
infinity occurring in the divisor.) 

If the genus g is even, then it is a fact that every point in J(Q) has a unique 
representation of the form [D] — nW where D is a rational divisor in general 
position of degree In and n > is minimal. The Mumford representation of D is 
then also called the Mumford representation of the corresponding point on J. It 
is fairly easy to add points on J using the Mumford representation, see [5]. This 
addition procedure is implemented in MAGMA, for example. 

There is a relation between 2-coverings of C and the Jacobian J. Assume C is 
embedded in J as above. Then if D is any 2-covering of C that has a rational 
point P, D can be realised as the preimage of C under a map of the form Q i— >■ 
2Q + Q on J, where Q is the image of P on C C J. A consequence of this is 
that two rational points P\,Pi G C(Q) lift to the same 2-covering if and only if 
[P 1 -P 2 ] G2J(Q). 

3.3. The Mordell-Weil Group. We will need to know generators of a finite- 
index subgroup of the Mordell-Weil group J(Q). Since J(Q) is a finitely generated 
abelian group, it will be a direct sum of a finite torsion part and a free abelian 
group of rank r; r is called the rank of J(Q). So what we need is a set of r 
independent points in J(Q). 

The torsion subgroup of J(Q) is usually easy to determine. The main tool used 
here is the fact that the torsion subgroup injects into J r (F p ) when p is an odd 
prime not dividing the discriminant of /. If the orders of the finite groups J(F P ) 
are coprime for suitable primes p, then this shows that J(Q) is torsion-free. 

We can find points in J(Q) by search. This can be done by searching for rational 
points on the variety parameterising Mumford representations of divisors of degree 
2,4,.... We can then check if the points found are independent by again mapping 
into J(F P ) for one or several primes p. 

The hard part is to know when we have found enough points. For this we need an 
upper bound on the rank r. This can be provided by a 2- descent on the Jacobian J. 
This is described in detail in [16]. The idea is similar to the 2-cover descent on C 
described above in Sect. 13.11 Essentially we extend the x — T map from points 
to divisors. It can be shown that the value of (x — T)(D) only depends on the 
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linear equivalence class of D. This gives us a homomorphism from J(Q) into H, 
or more precisely, into the kernel of the norm map Nl/q : H — > Q X /(Q X ) 2 . It can 
be shown that the kernel of this x — T map on J(Q) is either 2 J(Q), or it contains 
2 J(Q) as a subgroup of index 2. The former is the case when / satisfies the same 
condition as that mentioned in Sect. 13.11 

We can then bound (x — T)(J(Q)) in much the same way as we did when doing 
a 2-cover descent on C. The global part of the computation is identical. The 
local part is helped by the fact that we now have a group homomorphism (or 
a homomorphism of F 2 - vector spaces), so we can use linear algebra. We obtain 
a bound for the order of J(Q)/2J(Q), from which we can deduce a bound for 
the rank r. If we are lucky and found that same number of independent points 
in J(Q), then we know that these points generate a subgroup of finite index. 

The group containing (x — T)(J(Q)) we compute is known as the fake 2-Selmer 
group of J [13]. If the polynomial / satisfies the relevant condition, then this 
fake Selmer group is isomorphic to the true 2-Selmer group of J (that classifies 
2-coverings of J that have points everywhere locally). 

3.4. The Chabauty-Coleman Method. If the rank r is less than the genus g, 
there is a method available that allows us to get tight bounds on the number 
of rational points on C. This goes back to Chabauty [6], who used it to prove 
Mordell's Conjecture in this case. Coleman [7] refined the method. We give a 
sketch here; more details can be found for example in |15j . 

Let p be a prime of good reduction for C (this is the case when p is odd and 
does not divide the discriminant of /). We use ^^(Q p ) and f2j(Q p ) to denote the 
spaces of regular 1-forms on C and J that are defined over Q p . If P 6 C(Q) and 
l : C — > J, P i— > [P — Pq] denotes the corresponding embedding of C into J, then 
the induced map l* : Qj(Q p ) — > Qq(Q p ) is an isomorphism that is independent of 
the choice of basepoint Pq. Both spaces have dimension g. There is an integration 
pairing 



In the last expression, log Q denotes the p-adic logarithm on J(Q P ) with values in 
the tangent space of J(Q P ) at the origin, and f2j(Q p ) is identified with the dual 
of this tangent space. If r < g, then there are (at least) g — r linearly independent 
differentials u G Qq(Q p ) that annihilate the Mordell-Weil group J(Q). Such a 
differential can be scaled so that it reduces to a non-zero differential u mod p. 
Now the important fact is that if u does not vanish at a point P e C(F P ), then 
there is at most one rational point on C(Q) whose reduction is P. (There are 
more general bounds valid when u does vanish at P, but we do not need them 
here.) 
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4. Determining the Rational Points 

In this section, we determine the set of rational points on the three curves Co, C\ 
and C 2 . To do this, we apply the methods described in Sect. EJ 

We first consider Co and C 2 . We apply the 2-cover-descent procedure described 
in Sect. 13. II to the two curves and find that in each case, there are no 2-coverings 
that have points everywhere locally. For Co, only 2-adic information is needed in 
addition to the global computation, for C 2 , we need 2-adic and 7-adic informa- 
tion. Note that the number fields generated by roots of /o or / 2 are sufficiently 
small in terms of degree and discriminant that the necessary class and unit group 
computations can be done unconditionally. This leads to the following. 

Proposition 3. There are no rational points on the curves Co and C 2 . 

Proof. The 2-cover descent procedure is available in recent releases of MAGMA. 
The computations leading to the stated result can be performed by issuing the 
following MAGMA commands. 

> SetVerbose ( "Selmer " , 2) ; 

> TwoCoverDescent (HyperellipticCurve (Polynomial ( 

[-16,0,640,0,1160,0,680,0,55,0,2]))) ; 

> TwoCoverDescent (HyperellipticCurve (Polynomial ( 

[368 , 2880 , 9280 , 17280 , 21320 , 18144 , 10760 , 4320 , 1 135 , 180 , 14] ) ) ) ; 

We explain how the results can be checked independently. We give details for Co 
first. The procedure for C 2 is similar, so we only explain the differences. 

The polynomial /o is irreducible, and it can be checked that the number field 
generated by one of its roots is isomorphic to L — Q(\/288). Using MAGMA or 
pari/gp, one checks that this field has trivial class group. The finite subgroup H 
of H containing the Selmer set is then given as s/(^{ 2 3 s) 2 )> where S is 
the set of primes in Ol above the 'bad primes' 2, 3 and 5. The set S contains 
two primes above 2, of degrees 1 and 4, respectively, and one prime above 3 and 5 
each, of degree 2 in both cases. Since L has two real embeddings and four pairs 
of complex embeddings, the unit rank is 5. The rank (or F 2 -dimension) of H is 
then 7. (Note that 2 is a square in L.) The descent map takes its values in the 
subset of H consisting of elements whose norm is twice a square. This subset is 
of size 32; elements of Ol representing it can easily be obtained. Let 5 be such 
a representative. We let T be a root of fo in L and check that the system of 
equations 

y 2 = f (x), x-T = Scz 2 

has no solutions with x, y, c G Q 2 , z G L £x)q Q 2 . The second equation leads, after 
expanding 5z 2 as a Q-linear combination of 1, T, T 2 , . . . , T 9 , to eight homogeneous 
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quadratic equations in the ten unknown coefficients of z. Any solution to these 
equations gives a unique x, for which fo(x) is a square. The latter follows by 
taking norms on both sides of x — T = 5cz 2 . So we only have to check the 
intersection of eight quadrics in P 9 for existence of Q 2 -points. Alternatively, we 
evaluate the descent map on C (Q 2 ), to get its image in H 2 = L% /(Q2 (L 2 ) 2 )> 
where L 2 = L ®q Q 2 . Then we check that none of the representatives 5 map into 
this image. 

When dealing with C 2 , the field L is generated by a root of x 10 — Qx 5 — 9. Since 
the leading coefficient of / 2 is 14, we have to add (the primes above) 7 to the 
bad primes. As before, the class group is trivial, and we have the same splitting 
behaviour of 2, 3 and 5. The prime 7 splits into two primes of degree 1 and two 
primes of degree 4. The group of .S-units of L modulo squares has now rank 14, 
the group H has rank 10, and the subset of H consisting of elements whose norm 
is 14 times a square has 128 elements. These elements now have to be tested 
for compatibility with the 2-adic and the 7-adic information, which can be done 
using either of the two approaches described above. The 7-adic check is only 
necessary for one of the elements; the 127 others are already ruled out by the 
2-adic check. □ 



We cannot hope to deal with C\ in the same easy manner, since C\ has two 
rational points at infinity coming from the trivial solutions. We can still perform 
a 2-cover-descent computation, though, and find that there is only one 2-covering 
of C\ with points everywhere locally, which is the covering that lifts the points at 
infinity. Only 2-adic information is necessary to show that the fake 2-Selmer set 
has at most one element, so we can get this result using the following MAGMA 
command. 

> TwoCoverDescent (HyperellipticCurve (Polynomial ( 

[1 12 , 480 , 1520 , 2880 , 3880 , 3024 , 1840 , 720 , 215 , 30 , 1] ) ) 
: PrimeCutoff := 2) ; 

(In some versions of MAGMA this returns a two-element set. However, as can 
be checked by pulling back under the map returned as a second value, these two 
elements correspond to the images of 1 and —1 in L X /(L X ) 2 Q X and therefore both 
represent the trivial element. The error is caused by MAGMA using 1 instead of — 1 
as a 'generator' of Q X /(Q X ) 2 . This bug is corrected in recent releases.) 

The computation can be performed in the same way as for Cq and C 2 . The 
relevant field L is generated by a root of x 10 — 18a; 5 + 9; it has class number 1, 
and the primes 2, 3 and 5 split in the same way as before. The subset H' (in fact 
a subgroup) of H consisting of elements with square norm has size 32. Of these, 
only the element represented by 1 is compatible with the 2-adic constraints. 
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We remark that by the way it is given, the polynomial f± factors over Q(v2) 
into two conjugate factors of degree 5. This implies that the 'fake 2-Selmer set' 
computed by the 2-cover descent is the true 2-Selmer set, so that there is really 
only one 2-covering that corresponds to the only element of the set computed 
by the procedure. We state the result as a lemma. We fix P = oo_ G C\ as 
our basepoint and write J\ for the Jacobian variety of C\. Then, as described in 
Sect. E£2l 

t : d — ► Jt , P^[P-P ] 
is an embedding defined over Q. 

Lemma 4. Let P e Ci(Q). Then the divisor class [P — P ) is in 2Jx(Q). 

Proof. Let D be the unique 2-covering of C\ (up to isomorphism) that has points 
everywhere locally. The fact that D is unique follows from the computation of 
the 2-Selmer set. Any rational point P e Ci(Q) lifts to a rational point on some 
2-covering of C\. In particular, this 2-covering then has a rational point, so it 
also satisfies the weaker condition that it has points everywhere locally. Since D 
is the only 2-covering of C\ satisfying this condition, P an d P must both lift to 
a rational point on D. This implies by the remark at the end of Sect. 13.21 that 
[P-Po] e2J l (Q). ' ' □ 

To make use of this information, we need to know Ji(Q), or at least a subgroup 
of finite index. A computer search reveals two points in Ji(Q), which are given in 
Mumford representation (see Sect. 13.21) as follows. 

Q 1 = ( x 4 + 4x 2 + |, -16a; 3 -fx) 

D — (rr 4 _L _L 36^2 4s 36 _1712 3 _ 976„2 _ 1728 _ 2336 ^ 

V2 ^-r 5 x-r 5 x-r 5 x-r 5 , 75 x 25 x 25 x 25 j 

We note that 1Q\ = [oo + — oo_]; this makes Lemma H] explicit for the known two 
points on C\. 

Lemma 5. The M or dell-Weil group J\(Q) is torsion-free, andQi, Q2 are linearly 
independent. In particular, the rank of Ji(Q) is at least 2. 

Proof. The only primes of bad reduction for C\ are 2, 3 and 5. It is known that 
the torsion subgroup of Ji(Q) injects into Ji(F p ) when p is an odd prime of good 
reduction. Since #Ji(F 7 ) = 2400 and #Ji(F 4 i) = 2633441 are coprime, there can 
be no nontrivial torsion in Ji(Q). 

We check that the image of (Qi,Q2) in ^1(^7) is not cyclic. This shows that Qi 
and Q2 must be independent. □ 

The next step is to show that the Mordell-Weil rank is indeed 2. For this, we 
compute the 2-Selmer group of J\ as sketched in Sect. 13.31 and described in detail 
in [16]. We give some details of the computation, since it is outside the scope 
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of the functionality that is currently provided by MAGMA (or any other software 
package) . 

We first remind ourselves that fi factors over Q(v / 2)- This implies that the kernel 
of the x — T map on J(Q) is 2J(Q). Therefore the 'fake 2-Selmer group' that we 
compute is in fact the actual 2-Selmer group of J\. Since Ji(Q) is torsion- free, the 
order of the 2-Selmer group is an upper bound for 2 r , where r is the rank of Ji(Q). 

The global computation is the same as that we needed to do for the 2-cover descent. 
In particular, the Selmer group is contained in the group H' from above, consisting 
of the S-units of L with square norm, modulo squares and modulo {2, 3, 5}-units 
of Q. For the local part of the computation, we have to compute the image of 
Ji{Q.p) under the local x — T map for the primes p of bad reduction. We check that 
there is no 2-torsion in Ji(Qa) and Ji(Qs) (/i remains irreducible both over Q 3 and 
over Q 5 ). This implies that the targets of the local maps (x — T) 3 and (x — T) 5 are 
trivial, which means that these two primes need not be considered as bad primes 
for the descent computation. The real locus Ci(R) is connected, which implies 
that there is no information coming from the local image at the infinite place. 
(Recall that C\ denotes the smooth projective model of the curve. The real locus 
of the affine curve y 2 = f\(x) has two components, but they are connected to 
each other through the points at infinity.) Therefore, we only need to use 2-adic 
information in the computation. We set L 2 = L ®q Q 2 and compute the natural 
homomorphism 



M2 : H' — > H, 



L 



2 



Q 2 X (£ 2 X ) 2 ' 

Let I 2 be the image of J\(Q 2 ) in H 2 . Then the 2-Selmer group is /i^ 1 (/ 2 )- 

It remains to compute I 2 , which is the hardest part of the computation. The 
2-torsion subgroup Ji(Q 2 )[2] has order 2 (fi splits into factors of degrees 2 and 8 
over Q 2 ); this implies that Ji(Q 2 )/2Ji(Q 2 ) has dimension g + 1 = 5 as an F 2 -vector 
space. This quotient is generated by the images of Qi and Q 2 and of three further 
points of the form [Dj\ — dcg 2 Di W, where D { is the sum of points on C\ whose 
^-coordinates are the roots of 

(*-!)(*-*)> 

x 2 - 2x + 6 , 



D 1 
D 2 
D 3 



x 4 + Ax 6 + 12x z + 36 , 



respectively. These points were found by a systematic search, using the fact that 
the local map (x — T) 2 is injective in our situation. We can therefore stop the 
search procedure as soon as we have found points whose images generate a five- 
dimensional F 2 -vector space. We thus find I 2 C H 2 and then can compute the 
2-Selmer group. In our situation, ji 2 is injective, and the intersection of its image 



ON A PROBLEM OF HAJDU AND TENGELY 



13 



with I2 is generated by the images of Q\ and Q2. Therefore, the F2-dimension of 
the 2-Selmer group is 2. 

Lemma 6. The rank of J%(Q) is 2, and {Q11Q2) C Ji(Q) is a subgroup of finite 
odd index. 

Proof. The Selmer group computation shows that the rank is < 2, and Lemma [5] 
shows that the rank is > 2. Regarding the second statement, it is now clear that 
we have a subgroup of finite index. The observation stated just before the lemma 
shows that the given subgroup surjects onto the 2-Selmer group under the x — T 
map. Since the kernel of the x — T map is 2J 1 (Q), this implies that the index is 
odd. . - . ^ 

Now we want to use the Chabauty-Coleman method sketched in Sect. 13.41 to show 
that oo + and oo_ are the only rational points on C\. To keep the computations 
reasonably simple, we want to work at p — 7, which is the smallest prime of good 
reduction. 

For p a prime of good reduction, we write p p for the two 'reduction mod p 1 maps 
Ji(Q) -»■ h (F p ) and C x (Q) C x (F„) . 

Lemma 7. Let P G C X (Q). Then p 7 (P) = p 7 (oo+) or p 7 (P) = p 7 (oo_). 

Proof. Let G = (Qi,Q2) be the subgroup of Ji(Q) generated by the two points 
Qi and Q 2 . We find that p 7 {G) has index 2 in J X (F 7 ) = Z/10Z © Z/240Z. By 
Lemma El we know that (Ji(Q) : G) is odd, so we can deduce that p 7 {G) = 
P7(Ji(Q))- The group Ji(F 7 ) surjects onto (Z/5Z) 2 . Since p 7 (Ji{G)) has index 2 
in J 1 (F 7 ), p 7 {G) = p 7 (Ji(Q)) also surjects onto (Z/5Z) 2 . This implies that the 
index of G in Ji(Q) is not divisible by 5. 

We determine the points P G Ci(F 7 ) such that t(P) G p 7 (2Ji(Q)) = 2p 7 (G). We 
find the set 

X 7 = {p 7 (oo + ), p 7 (oo_), (-2, 2), (-2, -2)} . 

Note that for any P G Ji(Q), we must have p 7 {P) G X 7 by Lemma HI 

Now we look at p = 13. The image of G in J X (F 13 ) ^ Z/10Z©Z/2850Z has index 5. 
Since we already know that (Ji(Q) : G) is not a multiple of 5, this implies that 
Pi3(C) = pi3(«/i(Q))- As above for p = 7, we compute the set X i3 C Ci(Fi 3 ) of 
points mapping into pi3(2Ji(Q)). We find 

X13 = {pi 3 (oo + ),pi 3 (oo_)} . 

Now suppose that there is P G Ci(Q) with p 7 (P) G {(-2, 2), (-2, -2)}. Then 
i(P) is in one of two specific cosets in Ji (Q) / ker p 7 = G/kerp 7 |Gr- On the other 
hand, we have pi 3 (P) = Pi3(oo±), so that i(P) is in one of two specific cosets 
in J!(Q)/kerp 13 = G/kerp 13 | G . If we identify G = {Qi,Q2) with Z 2 , then we 
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can find the kernels of pj and of P13 on G explicitly, and we can also determine 
the relevant cosets explicitly. It can then be checked that the union of the first 
two cosets does not meet the union of the second two cosets. This implies that 
such a point P cannot exist. Therefore, the only remaining possibilities are that 
Pr(P) =p 7 (oo±). ' □ 

Remark 8. The use of information at p = 13 to rule out residue classes at p = 7 in 
the proof above is a very simple instance of a method known as the Mordell-Weil 
sieve. For a detailed description of this method, see jl]. 

Now we need to find the space of holomorphic 1-forms on C\, defined over Q7, that 
annihilate the Mordell-Weil group under the integration pairing, compare Sect. 13.41 
We follow the procedure described in [14]. We first find two independent points 
in the intersection of Ji(Q) and the kernel of reduction mod 7. In our case, we 
take Ri = 20Qi and R2 = 5Qi + 60Q 2 - We represent these points in the form 
Rj = [Dj — 4oo_] with effective divisors D\, D 2 of degree 4. The coefficients of 
the primitive polynomial in Z[x] whose roots are the x-coordinates of the points 
in the support of Di have more than 100 digits and those of the corresponding 
polynomial for D 2 fill several pages, so we refrain from printing them here. (This 
indicates that it is a good idea to work with a small prime!) The points in the 
support of Di and D 2 all reduce to oo_ modulo the prime above 7 in their fields 
of definition (which are degree 4 number fields totally ramified at 7). Expressing a 
basis of Qq i (Q7) as power series in the uniformiser t — 1/x at Pq — 00 _ times dt, 
we compute the integrals numerically. More precisely, the differentials 

doc oc doc oc doc _ oc doc 

Vo = tt> Vi = -77— » V2 = — and r] 3 = — — 
2y 2y 2y 2y 

form a basis of (Q7). We get 

s ,/l 15 1ir2 » 145385 4 2764899 . \, 

m = t 3 ~i 1+ 115t 2 - 1980t 3 + t A 1 5 + ...)dt 

J \2 2 4 4 / 

as power series in the uniformiser. Using these power series up to a precision of t 20 , 
we compute the following 7-adic approximations to the integrals. 



Rj 

l/ 0<«<3,l<j<2 



/-20-7 + O(7 4 ) -155-7 + 0(7 4 )\ 
-150-7 + O(7 4 ) -13-7 + 0(7 4 ) 
-130-7 + O(7 4 ) -83-7 + 0(7 4 ) 



\-19-7 + 0(7 4 ) 163-7 + 0(7 4 ) J 

From this, it follows easily that the reductions mod 7 of the (suitably scaled) 
differentials that kill Ji(Q) fill the subspace of fi^ 7i (F 7 ) spanned by 

= (1 + 3a; - 2x 2 )— and u 2 = (1 - x 2 + x 3 )— . 

2y 2y 
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Since U2 does not vanish at the points pr(oo±), this implies that there can be at 
most one rational point P on C\ with pt{P) = p7(oo + ) and at most one point P 
with pr(P) = p7(oo_) (see for example [15j Prop. 6.3]). 

Proposition 9. The only rational points on C\ are oo + and oo_. 

Proof. Let P G Ci(Q). By Lemma pj{.P) = P7(oo±). By the argument above, 
for each sign s G {+, -}, we have #{P G Ci(Q) : p 7 {P) = p 7 (oo s )} < 1. These 
two facts together imply that #Ci(Q) < 2. Since we know the two rational points 
oo + and oo_ on C\, there cannot be any further rational points. □ 

We can now prove Thm. [TJ 

of Thm.m The considerations in Sect. |2] imply that if (a 2 , b 2 , c 2 , d 5 ) is an arith- 
metic progression in coprime integers, then there are coprime u and v, related to 
a, b, c, d by (12. ip . such that (u/v, a/v 5 ) is a rational point on one of the curves Cj 
with —2 < j < 2. By Prop. [3J there are no rational points on Co and C2 and 
therefore also not on the curve C_2, which is isomorphic to By Prop. EE 
the only rational points on C\ (and C_i) are the points at infinity. This trans- 
lates into a = ±1, u = ±1, f = 0, and we have j = ±1. We deduce a 2 = 1, 
6 2 = <7i(±l, 0) 2 = 1, whence also c 2 = d 5 = 1. □ 
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